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Abstract 

Leading towards the classification of primitive commutative association schemes 
as the ultimate goal, Bannai and some of his school have been trying to 

• identify the major sources of (primitive) commutative association schemes, 

• collect known group-case primitive commutative association schemes, and 

• compute their character tables 

over the last twenty years. The construction of their character tables are impor- 
tant first step for a systematic study of such association schemes and towards 
the classification of those schemes. In this talk, we briefly survey the progress 
■ made in this direction of research, and list some open problems. 

o ■ 

OO ' Dedicated to Eiichi Bannai on the occasion of his 60th birthday 

o : 
> '■ 

1 Introduction 

h : 

Let a finite group G act on a finite set X transitively. Then G naturally acts on 
X x X by 0, y) 9 = (x 9 , y 9 ). Let #0, Ri,...,R d be the orbits of G on X x X with 
Ro = {(x,x) : x e X}. Then X = (X, {Ri}o<i<d) is an association scheme, called a 
group-case (or Schurian) association scheme, and denoted by X(G,X). 

Let G be a finite group, and let if be a subgroup of G. Let X = H\G be the set of 
the cosets of H in G. Then G acts transitively on X under the action (Hx) 9 = H(xg). 
The group-case scheme X(G, H\G) is commutative if and only if the permutation 
character of G on H\G is multiplicity- free. Any group-case scheme X(G,X) can 
be viewed as X(G, H\G) with the point stabilizer H = G x for an x G X. The 
condition that the group-case association scheme is primitive is equivalent to that of 
the permutation group acts on the cosets by a maximal subgroup. 

In early nineteen eighties, Bannai had a conviction that the works by many group 
theorists on the classification of maximal subgroups of finite simple groups (by using 
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the classification of finite simple groups) would eventually lead to the complete list 
of group-case primitive commutative association schemes. He seemed to believe that 
the calculations of parameters and character tables of known association schemes of 
such kind were to be feasible. He began to investigate the major sources of group- 
case primitive commutative association schemes, collect examples, and calculate their 
character tables. 

The major sources of group-case (primitive) commutative association schemes of 
large class which Bannai (cf. [2]) has considered were as follows. 

1 . The actions of classical groups (or Chevalley groups) G on appropriate subspaces 
X of vector spaces over finite fields. (If the subspaces are isotropic, they are well 
understood because then the groups act on the cosets by parabolic subgroups. 
The cases of non-isotropic subspaces require further study. See examples in Table 
1 below.) 

2. The actions of classical groups (or Chevalley groups) G on the cosets X = H\G 
of multiplicity-free (maximal) subgroups H. (A pair (G, H) of a finite group G 
and a subgroup H whose permutation character ljj is multiplicity-free, is often 
called a Gelfand pair. See examples in Tables 2 and 3 below.) 

3. Finite (simple) groups, loops, and quasigroups G. (Commutative association 
schemes obtained from these algebraic structures by using their conjugacy classes 
as we will see in the sequel.) 

4. The n-dimensional vector spaces V over GF(q) and subgroups H of GL(n, q); for 
example, the action of the semidirect product G = V x H on V, in other words, 
G acts on X = H\G. 

We note that the items in this list are not necessarily mutually exclusive nor cover 
all primitive commutative association schemes. Character tables of many commutative 
association schemes coming from the permutation groups in the above list have been 
investigated by many people including, Bannai-Song [HJ El ED] , Bannai-Shen-Song [B] , 
Bannai-Kawanaka-Song [I], Bannai-Kwok-Song [5], Bannai-Shen-Song- Wei [7], Kwok 
[251 126], Henderson [IH EE [IB [21], Tanaka [291 EQ], Bannai-Tanaka [12], Fujisaki 
[IH [15], an d Bannai-Song- Yamada [TT] . 

In Section [21 we briefly recall the definition of character tables of commutative 
association schemes and related basic facts. In Section [31 we discuss Paige's simple 
Moufang loops and their character tables. In Section [H we give a list of known ex- 
amples of group-case association schemes whose character tables are either calculated 
or conjectured. Some open cases coming from Gelfand pairs are listed. In Section [51 
we illustrate another example that is constructed in a different way from the previous 
ones. The character tables illustrated in this note are happened to be closely related 
to each other in an interesting way. 

Our aim is to review the progress that has been made in the construction of char- 
acter tables by paying attention to the construction methods employed. In doing this 
we would like to point out some connections between association schemes and classical 
groups and geometries. Experts in algebraic combinatorics, groups and geometry will 
hopefully find some useful information and sufficient pointers in this note. 
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2 The character tables 



Let X = (X, {Ri}o<i<d) be a commutative association scheme. Let A Q , A lt . . . , A d be 
the adjacency matrices and let E , P 1; . . . , E^ be the primitive idempotents of X. The 
Bose-Mesner algebra A = (Aq, A±, . . . , Ad) = (E , E±, ... , Ed) of X over the field C of 
complex numbers, satisfies 



•1, 



i=0 



Equivalently, with the character table P = [pj(i)} of X, we have 



L4 A, ■■■ A d ] = [E E 1 ■■■ E d ] 



1 h k 2 

1 Pi(l) Pa(l) 

1 Pi(2) P2(2) 

1 p 2 (d) 



fed 

Pd(l) 
Pd(2) 



The character table P of the association scheme satisfies the (i) row and (ii) column 
orthogonality relations [3| Theorem 3.5]. For i, j e {0, 1, ... , d}, 

d j ij^i d 

(i) t-P'WP'O') = 5 Hi ( u ) y2 m iPi( l )Pj( l ) = \X\ki6i 



z=o 



«=0 



where m/ = rank(-E^) = trace(P/) (0 < I < d), 8ij is the Kronecker delta, and a 
denotes the complex conjugate of a. The numbers mi are the multiplicities of the 
scheme. 



Let G be a finite (simple) group, and let C , C\, 
G. Then by defining the associate classes Ri by 



Cd be the conjugacy classes of 



(x,y) e Ri iff yx 1 e Q, 

we obtain a (primitive) commutative scheme X(G) = (G, {Ri}o<i<d) which is often 
referred to as the group scheme. Given a finite (simple) quasigroup, we also obtain 
a (primitive) commutative association scheme by defining the associate relations as 
above. For i — 0, 1, . . . , d, let ki and /j denote the sizes of conjugacy classes Cj and the 
degrees of the irreducible characters of G, respectively. Then = ^/rank(Pj) and the 
character table P of X(G) and the group character table T has the following relation: 



fo 











A 



1/*! 



./</ 



1/fcd 



3 Character tables of Paige's Moufang loops 

A set Q with one binary operation is a quasigroup if the equation xy = z has a unique 
solution in Q whenever two of x, y, z G Q are specified. A loop is a quasigroup with a 
neutral element 1 satisfying lx = x = xl for every x E Q. 
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A Moufang loop is a loop in which any of the following (equivalent) Moufang iden- 
tities holds: ((xy)x)z = x(y(xz)), x(y(zy)) = {{xy)z)y, (xy)(zx) = x((yz)x), or 
(xy)(zx) = (x(yz))x. 

Paige (1956) [28] introduced a class of finite simple Moufang loops which we are 
referring to as Paige's simple Moufang loops. Liebeck (1987) [27] proved that there are 
no other finite (non-associative) simple Moufang loops besides these Moufang loops. 
For every finite field F q , there is exactly one simple Moufang loop M* = Ai*(q) of 
order q 3 (q A — l)/(q — 1, 2). Bannai and Song (1989) [9] calculated the character tables 
of M*(q). We now recall the definition of M*(q). 

On the set 

a a 



(3 b 



a, be F q , a,/3 e Ft 



where F 3 := {(x, y, z) : x,y,z G F q }, using the dot product a ■ (3 and vector product 
a x (3 in F 3 define the Zorn's multiplication 



a a 

(3 b 



c 7 




ac + a ■ 5 


07 + da — (3 x 5 


5 d 




c/3 + bS + a x 7 


(3-^y + bd 



Given M 



a a 
P b 



, we define its determinant by 

det(M) :=ab-a- (3. 



Then both sets £ := {M : det(M) ^ 0} and M := {M : det(M) = 1} are (non- 
associative) Moufang loops. The center of £ is 



Z{£) 



a 
a 



a E F* 



We see that |Z(.M)| = 1 if the characteristic of F q is 2, otherwise, |Z(.M)| = 2. The 
quotient loop Ai* := Ai/Z(Ai) is referred to as the Paige's simple Moufang loop. 

The conjugacy classes and character tables of A4*(q) were calculated in [9]. Here 
we recall the case with q = 2 r . 

Theorem 1. [9J Table 5] The character table of X(ftA*), q = 2 r is given by 





' 1 

1 


(g 6 - 
q 2 - 


-1) 
- 1 


q 6 — q 3 
—q 3 + q 2 


q 6 — q 3 
—q 3 + q 2 


q 6 + q 3 ■ ■ ■ q 6 + q 3 

q 3 + q 2 q 3 + q 2 




1 


-q 3 


- 1 










1 


—q 3 


- 1 




q 2 [an] 







1 


q 3 - 


- 1 










. 1 


q 3 - 


- 1 







q 2 [bmn] 


where 




O-kl 




q(a kl + a" 


kl ), l<k,l<q/2; 


a = exp(27ri/ (q + 1)) 



b mn = q{p mn + p- mn ), l<m,n<(q-2)/2; p = exp{2iri/(q - 1)). 
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This character table resembles the following table of X(PSL(2,q)), q = 2 r which is 
derived from the group character table of PSL(2, 2 r ) found in [T3j . 

Proposition 1. (TBI §38] The character table of X(PSL(2,q)), q = 2 r is given by 



■ 1 

1 


{<f - 1) 




i i 
q — q ■ ■ ■ q q 

-q + l ■■■ -q + l 


q 2 + q ■ ■ ■ q 2 + q ' 
q + l ■■■ q + l 


1 


-q-1 






1 


-q-1 


[a>kl\ 





1 


q-1 






. 1 


q-1 








where and b mn as in the above theorem. 

So, it is evident how the character table of X(Ai*) can be expressed in terms 
of X(PSL(2, q)), and vice versa. It is also shown that the corresponding result for 
odd q is very similar to the above. Namely, if we replace all q 3 by q and q 2 by 1 in 
the character table of X(A4(q)*) for q = p r with p an odd prime, then the resulting 
table is the character table of the fusion scheme X(PSL(2,q)) obtained from that of 
X(PSL(2,q)) by combining two conjugacy classes of order p of PSL(2,q), which are 
conjugate in PGL(2,q), into a single class. (See [HI Theorem 2.3.3].) 

Construction A. The character table of X(Ai(q)*) was constructed as follows. 

(1) We calculated the parameters of X(M.(q)*) and expressed them in terms of 
parameters of X(PSL(2,q)) as in [HI Lemma 2.2.2]. 

d 

(2) Using the relationship ^2 PijPh{ r ) — Pi{ r )Pj{ r ) between the parameters and the 

h=0 

characters for X(PSL(2,q)), and the relationship between the two sets of parameters 
obtained in (1), we found the relations between the parameters and entries of the 
character table of X(M(q)*). 

(3) Finally, we examined if the table satisfied the orthogonality conditions of rows and 
columns to be a character table. 

Of course, this method only works when two schemes are intimately related so 
that the relations in (1) are simple enough to figure out the relations in (2). The 
construction of the character tables of Paige's Moufang loops has led us to be able 
to construct those for many other association schemes via this method. Despite the 
'intimacy' requirement, it has been used effectively in many cases where one scheme 
'controls' many others. See, for example [6| I7| 129]. 

4 Group-case association schemes 

All association schemes coming from the major sources listed in Introduction are es- 
sentially coming from either a finite simple groups or quasigroups, Gelfand pairs, the 
primitive permutation groups and the suitable subgroups that can be the point stabi- 
lizers of the actions of groups. All group schemes X(G) can be viewed as groups G x G 
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acting on G by x i— > g~ x xh. For given a quasigroup Q and x e Q, Suppose G is the 
multiplicative group Gr(Q) of Q generated by all permutations L(x) and _R(x) of Q 
defined by 

L(x) : y I— > xy; : y i— > yx. 

Then the association scheme defined by the orbits of Gr(Q) on Q x Q as the asso- 
ciate relations, is isomorphic to the quasigroup association scheme X(Q) defined by its 
conjugacy classes. 

The class of group schemes and quasigroup schemes contain all finite simple groups 
and quasigroups. All finite simple groups have been classified (cf. [IS]), but quasigroups 
seems to require a lot more work. Many maximal subgroups of finite simple groups 
have been discovered by the work of many group theorists (cf., [221 [23] )• So there 
are a lot of group-case primitive commutative association schemes to be studied. The 
character tables of some of these association schemes have been calculated. In doing 
so, the following facts play an important role. 

Construction B. Let G be a group and if be a subgroup of G. Let Co, c±, . . . , q be 

class representatives of the conjugacy classes C , Ci, . . . , Let {HgjH : < j < d} 
be the set of all double cosets of H. Suppose 

1 h = Po + Pi H V Pd 

is the decomposition of 1^ into irreducible characters po,p±, . . . , pd of G. Then by [3l 
Corollary 11.7], the entries Pj(i) of the character table of X(G, H\G) are given by 

Pi'(») = ^t £ Pi( c ) 

= W\ J2\ H 9i HnCk \ -Pi( c k)- 

' ' k 

So, in order to calculate Pj(i) for X(G, H\G), we need to know 

• the conjugacy classes and group characters of G, 

• the set of double cosets of H in G, 

• the size of the intersection of each conjugacy class and each double coset, and 

• the decomposition of 1^ into irreducible characters. 

This procedure has been employed when W. Kwok (1991) [25] calculated the charac- 
ter table of X(Oz(q), 0% {q)\Oz{qf) , the scheme obtained from the action of the general 
orthogonal group 03(g) acting on the sets of hyperplanes (for odd q\ see [30] for even 
q). This character table controls the character tables of association schemes coming 
from the orthogonal groups on the sets of hyperplanes in the corresponding orthogonal 
geometries. We remark that the character tables of the association schemes coming 
from the action of 02 m {q) on the set of non- isotropic points are obtained by modify- 
ing the character tables of the group PSL(2, q) in exactly the same way as that of 
is obtained from that of X(PSL(2,q)). The reason for this may be explained 
as follows. Let V be a 2m-dimensional vector space over GF(q). Let X be the set 
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of non-isotropic points corresponding to a non-singular quadratic form of Witt index 
m. Then \X\ = g m_1 (g m — 1). The group G = 02 m {q) acts transitively on X if q is 
even, and it acts transitively on each half of X if q is odd. Any of these transitive 
permutation groups gives a symmetric association scheme of class q if q is even, and 
class (q + l)/2 if q is odd. It is shown that when m = 4 this permutation group 0$(q) 
on X (or the half of X) is isomorphic to the permutation group Gr(Ai*(q)) on Ai*(q). 

The following table summarizes the results from [SJ QUI [23 EH] • In every case, 
the character tables of association schemes corresponding to permutation groups G on 
corresponding geometries are controlled by the character table of a 'canonical' one. 
This happens to almost all cases (cf. [5]). 



Table 1. Examples of schemes from source group 1. 



Groups 


Geometries 


Controlled by 


o£n(q), 1 even 

°2m(?): 1 ° dd 

2m +i{q), q even 
2m+1 (q), q odd 


nonisotropic points (or lines) 
each half of nonisotropic points 
±-type hyperplanes 
±-type nonisotropic points 


PGL(2,q) 
PSL(2,q) 
PGL(2,q)/D 2[qTl) 
PGL(2,q)/D 2(qTl) 


U m {q) 


nonisotropic points 


PGL(2,q)/Z q+1 


Sp2m(q) 


nonisotropic lines 


PGL(2,q)/Z q _ 1 


PTL(n,q) 


non-incident point-hyperplane pairs 


PGL{2,q)/Z q _ x 



The following table includes some examples of known Gelfand pairs for which cor- 
responding association schemes have been investigated. However, the character tables 
of the associated commutative association schemes are not yet known for (4). 



Table 2. Examples of Gelfand pairs from the source group 2. 



Labels 


Groups G 


Subgroups H 


References 


(1) 


GL(2n,q) 


Sp(2n, q) 


Klyachko [23]; Bannai-Kawanaka-Song [4 


(2) 


GL(n,q 2 ) 


GL{n, q) 


Gow P2] ; Henderson [HI [19] 


(3) 


GL(n,q 2 ) 


GU(n,q) 


Gow P2] ; Henderson [Hi ES] 


(4) 


GL(2n,q) 


GL{n, q 2 ) 


Inglis-Liebeck-Saxl [23]; Terras [3T]; 
Bannai-Tanaka p2]; Henderson [20] 


(5) 


GU{2n,q 2 ) 


Sp(2n, q) 


Inglis [22]; Henderson [201I2T] 


(6) 


Sp(4,q) 


Sz(q) 


Inglis [22]; Bagchi-Sastry pQ; Bannai-Song [8] 



There are many instances where the knowledge of all ingredients in Construction 
IB1 does not automatically determine the character tables. Still there are many other 
examples of known Gelfand pairs, and character tables of their corresponding associ- 
ation schemes need to be determined. For example, among the association schemes 
X(G, H\G) coming from the Gelfand pairs G and H that appeared in the Arjeh 
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Cohen's "Tables of Possible Classical Distance- Transitive Groups" (found at URL: 



http://www.win.tue.nl/~amc/oz/dtg/classic.html), the character tables of the follow 



ing cases need to be calculated. Here in the table instead of an almost simple group G 
and its maximal subgroup H, socle S of G and H are listed. 

Table 3. Examples of Gelfand pairs whose character tables need to be determined. 



s 


type H 


Comment 


PSU 6 (q) 


SU 3 (q) x SU 3 (q) 


m 


1 H decomposed 


PSU 4 (q) 


SU 2 (q) x SU 2 (q) 


m 


Iff decomposed 


PSU 4 (q) 


OZ{q), q: odd 


m 


1 H decomposed 




stabilizer of an 2 {q) space 


[HI EE] : double cosets described 


P^2n(l) 


stabilizer of an O^iq) space 


[TH [T5] : double cosets described 


Ptt n (q) 


stabilizer of an 2 (q) space, nq: odd 


? 



Using the classification of finite simple groups, multiplicity-free maximal subgroups 
of almost simple groups are getting well understood. This will eventually lead to the 
complete list of association schemes of this type which we are looking for. 



5 Character tables of X(G2(q), Ol(qj) 

This is an example that we determine the character table by using fission relations 
together with orthogonality conditions of the character table. 

Let q be odd, and let G = G 2 (q) be the Chevalley group of type G 2 . Let and Q 2 
denote the sets of hyperplanes of type and 0§(q) in the 7-dimensional orthogonal 

space over ¥ q . G acts transitively on Qi and f^- Let Hi and H 2 be the one-point 
stabilizers of G on Qi and Q 2 , respectively. Then H\ ~ SL 3 (q).2 and H 2 ~ SU^{q).2. 
The corresponding ranks of the permutation group are |(g+5) and |(g+3), respectively. 
It is shown that X{G 2 {q),Vt 2 ) ~ X{0-[{q),Vt 2 ). The character table of X(0 7 (q),il 2 ) 
has been constructed in [6]. However, the character table of X(G 2 (q), Hi\G 2 (q)) is not 
isomorphic to X(Oj(q), Qi) but to its fission table. Wenotethat \G\ = q 6 (q 2 —l)(q 6 —l), 
and = [G : H x \ = |g 3 (g 3 + 1) with rank(G, fix) = \{q + 5) = 1+ rank(0 7 (g), 

The character table of X(G 2 (q), SLs(q).2\G 2 (q)) and that of X(0?(q), Qi) are, 
respectively, given as follows 

1 2(g 3 -l) (q 2 - l)(g 3 - 1) q 2 (q 3 -l) <?V - 1) ^ 2 (q 3 - 1) 

1 -q 2 + q - 2 q 3 - q 2 - q + 1 -2q 2 -2q 2 -q 2 

1 2q 2 - 2q - 2 q 3 - Aq 2 + 2q + 1 -2q 2 -2q 2 -q 2 

1 -2 -q 2 + 1 

: : il 2 Xij) l<t<|(g-l) 

1 -2 -q 2 + l 
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1 (q 2 + l)(g 3 - 1) q 2 (q 3 



2q 2 



-2q 2 



f(q 3 

~2q 2 



„2 



1) 



(q 2 Xij) l<i<|(g-l) 
l<i<2(?-l) 



where x«j G Q(0) U Q(p), and p are the (q + l)th- and (q — l)th- root of unity, are the 
entries of the character table of X(Os(q), Q\) described by Kwok [25] and can be calculated 
from the result in [fH §6]. 
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